A method of selecting of a path to establish a telecommunication link 



This invention is based on a priority application EP 03 290 368.4 which is 
hereby incorporated by reference. 

Field of the invention 

The present invention relates to the field of wireless cellular telecommunication 
systems, and more particularly without limitation, to IEEE 802.11, GSM, GPRS, 
UMTS and WLAN systems. 

Background of the invention 

Various wireless cellular telecommunication systems are known from the prior 
art, some of which have been standardized. A common feature of such wireless 
cellular telecommunication systems is that the network has a number of access 
points for coupling of mobile nodes to the wired backbone of the system. Each 
of the access points defines a cell having an assigned frequency in accordance 
with a certain frequency reuse pattern. In the case of GSM the access points 
are commonly referred to as "base transceiver stations" and in the case of 
UMTS the access points are commonly referred to as "node-Bs". 

In addition, so called ad hoc networks have been investigated (cf. "performance 
evaluation of modified IEEE 802.1 1 MAC for multi-channel, multi-hop ad hoc 
network", Lj et al, http://wnl.ece.cornell.edu/Publications/aina03.pdf , A highly 
reliable broadcast scheme for IEEE 802.1 1 multi-hop ad hoc networks,Shiann- 
Tsong Sheu,Yihjia Tsai,Jenhui Chen; Communications, 2002. ICC 2002. IEEE 
International Conference on Pages:610-615; 2002). It is to be noted that ad hoc 

113431_appl_US.DOC 



2 



networking is possible with the standard IEEE 802.1 1 only on a single fre- 
quency channel. 

Ad hoc wireless networks are constructed by several mobile handsets or lap- 
5 tops and characterized by multi-hop wireless connectivity, constantly changing 
network topology and the need for efficient dynamic routing protocols. There is 
no stationary infrastructure or base station to coordinate packets transmissions 
and distribute the information of network topology. According to these charac- 
teristics, each mobile node in the multi-hop ad hoc networks must act as 
10 routers, relaying data packets to their neighboring mobile nodes. Since network 
resource is limited, any transmission will interfere the neighbors, which also 
have packets to transmit in the same radio channel. 

For multi-channel, multi-hop, IEEE 802.1 1 ad hoc networks two basic methods 
15 are known: the Measurement-Based Method and the Status-Based Method. In 
the Measured-Based Method, a node is equipped with the capability to measure 
either the signal strength, the signal to noise ratio, or the signal to interference 
ratio. A node periodically scans each channel to find the channels with accept- 
able interference conditions. In the Status-Based Method, each node acquires 
20 the channels' Busy/idle status through listening to the MAC-layer control pack- 
ets. Based on the channel status, an available channel is selected for use. 

The present invention aims to provide an improved wireless cellular telecom- 
munication system and an improved method and computer program for operat- 
25 ing of such a telecommunication system. 

Summary of the invention 

The present invention provides for a method of selecting of a path to establish a 
30 telecommunication link between a first node and one of a plurality of access 
points of a wireless telecommunication system. In particular, the invention en- 
ables to extend the coverage of the wireless cellular telecommunication system 
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by means of fixed or mobile relay nodes, which are used to couple nodes, which 
are outside the coverage area of the access points to the telecommunication 
system. Further the invention enables to select the path for the coupling of the 
node which is outside the coverage area on the level of the node, based on sig- 
5 nailing data received from neighboring relay nodes. 

In accordance with a preferred embodiment of the invention the selection of the 
path is made in order to minimize the path length. In addition or alternatively, 
other path selection criteria can be used. 

10 

When a node decides to replace its existent path to an access point of the 
wireless cellular telecommunication system by another path having a higher 
quality measure, the existing telecommunication link is switched from the fre- 
quency of the existing path to the frequency of the new path. This is especially 
15 useful when the node is a mobile node, which is moved outside of the coverage 
area of the access points of the wireless cellular telecommunication system as 
this enables to maintain the telecommunication link when the telecommunica- 
tion paths are exchanged. 

20 In accordance with a further preferred embodiment of the invention the node 
scans the frequencies, which are used by the various access points in order to 
receive data packets from neighboring second nodes, which could serve as re- 
lay nodes. The data packets contain an indication of the number of hops from 
the neighboring nodes to an access point of the wireless cellular telecommuni- 

25 cation system or an alternative quality measure. For example, if one of the other 
nodes has a path with a number of hops, which is smaller than the number of 
hops of the path, which is currently used by the mobile node, the mobile node 
can select the path of the other nodes as a replacement for its current path. 

30 In accordance with a further preferred embodiment of the invention one of the 
frequencies of the cellular telecommunication system is used in order to signal 
the amount of hops from the nodes to the access points between the nodes. 
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This way it can be avoided that all the frequencies need to be scanned with the 
drawback that some kind of synchronisation of the nodes is required. 

It is to be noted that the present invention is particularly advantageous to extend 
5 the coverage of a wireless cellular telecommunication system in a flexible way. 
Nodes outside the coverage of the wireless cellular telecommunication system 
can be coupled to an access point of the system through one or more relay 
nodes. The relay nodes can be special fixed nodes, which only have a relay 
function. Alternatively any mobile subscriber equipment, such as a mobile 
10 phone or laptop computer, having a wireless air interface can act as a relay 
node- 



Brief description of the drawings 

15 

In the following preferred embodiments of the invention will be described in 
greater detail by making reference to the drawings in which: 



Figure 1 is a block diagram of a wireless cellular telecommunication 

20 system having a number of access points. 

Figure 2 is illustrative of a first mode of operation of the telecommunica- 

tion system of figure 1 , 

25 Figure 3 is illustrative of a flow chart of a second mode of operation of 

the telecommunication system of figure 1. 

Detailed description 
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Figure 1 shows telecommunication system 100 having a number of access 
points 102, 104, 106. ... which are coupled by a wired backbone 108 of tele- 
communication system 100. Each one of the access points 102, 104, 106, ... 
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defines a cell 110, 112, 114, ... respectively. Further telecommunication system 
100 has a set of frequencies fO, f1, f2, ... Each one of the access points 102, 
104, 106, ... operates on one of the frequencies of the set of frequencies. 

5 For example, frequency f1 is used by access point 102 and frequency f2 is used 
by access point 104. A number of frequency reuse schemes can be used for 
assignment of frequencies to access points. For example, node 116, which is 
located within the coverage zone of cell 110, can directly communicate with ac- 
cess point 102 on frequency f1 . Likewise node 118 within the coverage of cell 
10 112 can directly communicate with access point 104 on frequency f2. 

Nodes 120 and 122 outside the coverage of anyone of the cells 110, 112, 1 14, 
... can not directly communicate with anyone of the access points 102, 104, 
106, ... of telecommunication system 100. To extend the coverage of telecom- 

15 munication system 100 node 122 serves as a relay node to provide a path con- 
sisting of the path segments 124, 126 and 128 to establish a telecommunication 
link between node 120 and access point 104. For this telecommunication link 
the frequency f2 of access point 104 is utilized. Node 122 can be a fixed relay 
node or it can be a mobile node, such as a mobile phone or other wireless 

20 electronic device. 

When mobile nodes are used as relay nodes ad hoc relay networks are formed 
in order to couple source node 120 to one of the access points. 

25 All of the active nodes of telecommunication system 100 send out data packets 
on one of the frequencies of the set of frequencies of the telecommunication 
system. These data packets are sent directly to one of the access points or 
through intermediary relay nodes. When the telecommunication link is formed 
through one ore more relay nodes each of the data packets indicates the num- 

30 ber of hops or relay nodes in the path from the node to the access point. Pref- 
erably, the number of hops or relay nodes is included in all MAC packets and 
not only data packets. 
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For example, if node 122 sends out a data packet, the data packet indicates 
that there are two hops, i.e. node 1 18, in the path to the access point 104. 
When the data packet is received by node 118 this value is decremented and 
5 the data packet is forwarded to the next node, which in this case is access point 
104. In case of low traffic, we special control packets can be used to broadcast 
the number of hops. 

For example, the number of hops can be included In the media access control 
10 (MAC) header portion of a data packet. 

Node 120 "listens" to the data packets, which it can receive from neighboring 
nodes, i.e. nodes 116 and 122, on the various frequencies. A data packet re- 
ceived by node 120 from node 116 indicates that node 1 16 is directly communi- 

15 eating with its access point 102 as there isone hop between node 116 and ac- 
cess point 102. In comparison, the path, which is currently used by node 120, 
has three hops in order to reach access point 104. In order to minimize the 
number of hops node 120 therefore decides to replace to current path by the 
path consisting of path segments 130 and 132 between node 120 and relay 

20 node 1 1 6 to access point 1 02. 

Alternatively, frequency fO of the set of frequencies is used for signalling the 
number of hops from a node to its access point between the nodes. In this in- 
stance all of the active nodes of telecommunication system 100 send out sig- 

25 nailing data packets after certain time intervals in synchronism and/or in defined 
time windows in order to exchange information regarding the number of hops 
from a given node to its access point. These data packets, which are received 
by a node outside the coverage area from its neighboring nodes, can be used 
by the first node to re-evaluate its common selection of a path for the telecom- 

30 munication link to one of the access points. 
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Figure 2 shows a corresponding flow chart. Initially, one of the nodes Nj which is 
located outside the coverage of anyone of the cells of the wireless cellular tele- 
communication system has a telecommunication link to one of the access 
points APi on frequency fj via path Pj with a number of Hj hops. In step 202 node 
5 Ni scans the other frequencies fj of the set of frequencies of the telecommunica- 
tion system, which are assigned to other access points APj. This scanning can 
be performed at regular time intervals. 

Alternatively, the duration of the time intervals between the scanning of the fre- 
10 quencies is adapted to the quality of the current path Pj. For example, if the 
number Hi of hops is used as a quality measure, no scanning is performed if 
Hi=0 as in this instance the quality of the path cannot be improved anymore. 

In contrast, if the number Hj of hops is large a higher quality alternative path 
15 should be identified quickly such that the scanning of the frequencies is per- 
formed more frequently. For example, the time intervals between the frequency 
scans can be selected inversely proportional to the number of hops Hj of the 
current path Pj. 

20 In step 204 node Nj receives data packets Dj from one or more of its neighbor- 
ing nodes Nj on frequencies fj. Each one of the data packets contains the num- 
ber of hops from the node Nj that has sent out the data packet to the access 
point APj of that node. This way node Nj is informed about the number of hops 
which are required to go from each one of its surrounding neighboring nodes Nj 

25 from which one it can receive the data packets Dj to one of the access points. 

In step 206 the node Ni makes a decision regarding its path selection. If an al- 
ternative higher quality path Pj can be established using one of the surrounding 
neighboring nodes Nj as a relay node the current path Pj is replaced by the al- 
30 temative path Pj. This is done in step 208. If such an alternative higher quality 
path Pj is not available the control goes from step 206 back to step 202 in order 
to perform the scanning of the frequencies after a certain time interval. 
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Figure 3 is illustrative of an alternative mode of operation. Step 300 is equiva- 
lent to step 200 of figure 2. In step 302 node Ni switches to frequency fo, which 
is a predefined one of the frequencies of the frequency set. In synchronism with 
5 node Nj or within the same time window all the other nodes of the wireless cel- 
lular telecommunication system also switches to frequency fo. 

All of the nodes send out data packets Dj containing an indication of the number 
of hops from the node to its access point. This way the same data is provided in 
10 step 202 of figure 2 without the need to scan all the frequencies. However, the 
alternative mode of operation of figure 3 works best if the nodes are synchro- 
nized. 

The following steps 304 and 306 and 308 are similar to the respective steps 
15 204, 206 and 208 of figure 2. 
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